package doublePtr

import "sort"

/*
排序+双指针
时间复杂度：O(NlogN)
空间复杂度:O(1)
 */
func twoSumLessThanK(nums []int, k int) int {
	sort.Ints(nums)
	i, j := 0, len(nums)-1
	masVal := -1
	for i < j {
		t := nums[i] + nums[j]
		if t >= k {
			j--
		} else {
			if masVal < t {
				masVal = t
			}
			i++
		}
	}
	return masVal
}
